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ICGS   System 
System  Tables 


1.        Introduction 

The  Illinois   Computing  Graphics   System   (ICGS)    is    a  batch   system 
for  a  mini -computer.      It    executes   a  limited  number  of   system  programs, 
and  provides   facilities    for  rapid  overlaying  of  these  programs. 

The   system  was  written   for  the   following   configuration: 

1)  PDF- 11/20  with  16K  of   core  memory 

2)  KE-llA  Extended  Arithmetic  Element 

3)  Teletype 

h)  RFll  256k -2M  word  fixed-head  disk 

5)  2   TCll  Dectapes 

6)  GDI  model  100   card  reader 

7)  Gould   U800  printer /pi otter 

The  System  is   intended  to  run  \mder  DOS.      The  System  itself  consists   of  a 
core  resident   Supervisor,    a  set  of   disk  resident   System  modules,   a  set   of 
desk  resident  user-defined  modules ,   two  bootstrap   loaders,    and  an 
independent   program  to   aid  in  the  building  of  user  modules.      This  Manual 
is    intended  to   aid  the   System  programmer  in   setting  up   system  tables. 
Familiarity  with  the  PDP-11   and  DOS   is   assumed. 


2.   SYSTEM  STRUCTURE 


The  entire  system  rims  ijnder  control  of  and  with  the  services  of  the 
Disk  Operating  System  (DOS).   From  the  point  of  view  of  DOS,  the  system 
looks  like  a  single  program,  a  portion  of  which  is  perinanently  core 
resident  and  the  remainder  of  which  resides  on  storage  devices  in  the 
form  of  overlays.   The  core  resident  portion  is  the  Supervisor  and  is 
responsible  for  providing  the  overlaying  facilities.   DOS,  then,  views 
the  system  as  in  Figure  2.1. 

The  Supervisor  views  the  remainder  of  the  system  as  a  set  of 
monitors,  each  of  which  may  or  may  not  possess  a  set  of  overlays.   Each 
of  the  monitors  and  overlays  is  identified  to  the  Supervisor  by  an 
ordered  pair  of  numbers.   In  the  case  of  an  overlay,  the  pair  is 
(monitor  number,  overlay  number).   In  the  case  of  a  monitor,  the  pair  is 
(O,  monitor  number),  since  the  Supervisor  is  monitor  0.   The  sets  of 
overlays  are  structurally  mutually  exclusive,  but  the  structural 
information  for  two  overlays  contained  in  the  Supervisor  may,  in  fact, 
refer  to  the  same  overlay  file. 

The  monitors  are  responsible  for  notifying  the  Supervisor  of 
chani^es  in  the  status  of  the  overlays,  calling  the  Supervisor  to  read 
in  overlays,  and  directing  the  Supervisor  what  to  do  when  the  monitor  is 
done.   Options  for  a  monitor  upon  completion  include  running  another 
monitor,  turning  to  the  batch  input  device  for  the  next  job,  or  returning 
to  a  previous  monitor.   The  latter  option  allows  a  monitor  to  temporarily 
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Figure  2  .2 
System  as  viewed  by  the  Supervisor 
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relinquish  control  to   another  monitor,   then  regain   control   later. 

It  is   the   responsibility  of  the  monitor  to  keep  track  of  which  overlays 

are   in   core   and  at  what  points    another  overlay   is    required.      Since 

the  Supervisor   cannot  monitor   I/O  operations,   the  monitor  itself  must 

also  notify  the   Supervisor  when  the   location  of  an   overlay  file  has 

changed.      A  monitor  knows   the   location  of  its   file  by  the  file  name; 

the   Supervisor,   upon  request,    looks  this    file   up  in  the   directory  of 

one  of  the  mass    storage  devices    and  records   the  physical  location 

of  the   file   in   its   tables.      The  Supervisor   can  then   use  this   information 

to  read  the  file   in  rapidly  when   requested  to   do   so. 

All  the   facilities   of  DOS   are   also   available  to   a  monitor.      In 
effect,   the  Supervisor   and  DOS   combined  appear  to   a  monitor  as   a 
single  operating   system.      Further,    a  monitor  knows    only  of  its   own 
overlays;   it  may  not  have   access   to  another  monitor's    overlays.      Thus, 
to  a  monitor  the  system  appears   as   in  Figure  2.3. 

For  purposes   of  batch  execution,    the  monitors    are  grouped  into 
sequences  known   as   subsystems.      The    Grafix  subsystem,   for   instance, 
consists  of  the  Grafix  compiler  monitor   and  the  Basic   Plotting  Package 
monitor.      The   structure  of  these   subsystems  is  not    contained  in  the 
Supervisor  or   its   tables — it   is   defined  by  the  monitors    as   each   requests 
the  next   in  the  subsystem.      The   Supervisor  maintains  the   identity  of 
the   first  monitor   in   each  subsystem  and  the  subsystem  name  by  which   the 
user   comraionicates  with  the  system. 

The   system  itself   consists   of  five   parts:      the   core-resident 
Supervisor,   the  supporting  system  monitors,   the  user-supplied  monitors 
and  overlays,  the  table  initializer,   and  the  debugging  support.      The 
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Figure  2.3 
System  as  viewed  by  a  monitor 
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Supervisor   consists   of  the  Sequencer,   the  Overlayer,   and  the  Table 
Manager.      There  are  two   system  monitors — one   for  using  the  Gould  as 
a  line  printer,    and  one   for  handling   system  errors.      The   Initializer 
is    a  bootstrap  routine  which  sets   up  the   system  tables   and  locates  the 
monitors   and  overlays   on   the   storage   devices.      Finally,    there    is   a 
program  to  biiild  overlay  files   and  a  version   of  the    Initializer  specifical- 
ly designed  for  debugging. 
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3.      DATA  STRUCTURES  FOR   THE  SYSTEM 


The  Supervisor   routines    are   essentially  table   driven.      The 
tables  were   set   up  to   allow  maximum  flexibility   in   the   structure  and 
interrelationships   of  the  monitors    and  overlays.      The  tree-like 
structure   of  the   lines   of   control   (see  Figure   2.2)    is    the  only 
structural   constraint   imposed;    the  remainder  of  the   structure  is   defined 
by  the  tables. 

The  information    contained  in  the   tables   includes,    for  all  overlays 
and  monitors,   the   location   and  length   of  the   overlay  on   the  mass   storage 
devices   and  the   starting  address    for  the  overlay  in   core.      In   addition, 
monitors   require  tables    of  their  transfer   addresses,    the  number   of 
overlays   per  monitor,    and  the  region   of   core  occupied  by  each  monitor   and 
its   overlays.      The  latter   is   required  in  order  to   initialize   the  stack 
pointer  before   a  monitor   is  read  in.      This  gives   as   much   stack   S2)ace 
as  possible   to  each  monitor  while   preventing  a  monitor  from  overwriting 
the   stack  with  an   overlay.      Subsystem  structure   is   defined  by  a  table 
giving  subsystem  names    and  a  corresponding  table  giving  the   first  monitor 
in  each  subsystem. 

All  tables  except  the   overlay  table   are  simply  vectors    containing  the 
infonnation.      The  overlay  table   is    contructed  in   a  heirarchical  manner 
to  provide  as  much   protection   for  the  overlays   as   possible    (see  Figure   3.1). 
Each  monitor  is   allocated  a  subtable   containing  the  information   for   its 
overlays.      In   addition,   the   Supervisor,   in   its   role  as    a  monitor,   is 
allocated  a  subtable    containing  the   information    for  the  monitors.      The 
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Supervisor  remembers  the  identity  of  the  currently  executing  monitor  and 
allows  it — using  the  overlay  routine — to  access  only  its  own  overlays. 
This  provides  some  protection  for  the  table  and  corresponding  overlays. 

The  size  of  each  subtable  is  determined  at  load  time  when  the 
initializer  is  run.   The  subtables  are  allocated  core  space  at  that 
time  and  may  be  initialized  then  as  well.   The  information  in  the  =ubtables 
may  also  be  changed,  however,  using  the  table  managing  routine.   This 
would  allow,  for  example,  a  monitor  to  move  an  overlay  from  tape  to 
disk,  then  ask  the  Supervisor  to  change  its  tables  to  reflect  the  new 
situation.   The  length  of  the  overlay  and  its  starting  address  in  core 
may  also  be  changed.   As  is  the  case  with  the  overlay  routine,  the  table 
manager  allows  a  monitor  to  access  only  the  information  on  its  own 
overlays . 

Initialization  of  the  tables  is  accomplished  by  a  routine  executed 
as  a  bootstrap  to  the  system.   The  routine  exists  in  two  versions, 
differing  only  in  the  source  of  the  data  to  be  used  in  the  initialization. 
In  the  version  to  be  used  in  production  runs,  the  data  is  contained 
in  the  routine  itself  and  is  presumed  to  be  in  the  correct  form;  little 
checking  is  done  for  consistency.   The  version  used  for  debugging  uses 
data  obtained  from  an  input  file  such  as  a  card  reader  or  a  disk  file. 
This  data  is  not  presumed  to  be  correct  and  extensive  format  and  consis- 
tency checking  is  done. 

The  reasoning  behind  the  use  of  two  versions  is  as  follows:   In 
the  case  of  production  runs,  the  'bootstrap  should  be  fast,  reliable,  and 
easy  to  rijn ,  so  that  an  operator  with  a  minimum  amount  of  training  can 
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execute   the   system  with  the  greatest   ease.      Flexibility   is  not   a  great 
consideration   in   this   case  since  the  structure   of  the   system  as   a  whole 
will  not   change  between  production   runs. 

However,    in   the   case  of  debugging  runs  where  new  portions   of 
monitors  are  being  tested,   the   situation   is   exactly  reversed.      The 
operator  is   an   experienced  programmer,   and  the   speed  of  the  bootstrap 
is  not   as   important  as  its    flexibility.      Since  the  structure   of  the 
system,  particiilarly  the  size,   location,    and  starting  addresses    of 
monitors   and  overlays,   will  almost   certainly   change  between   runs,   the 
operator  must  be   able  to   easily  alter  the  initial  data  put   in   the  Supervisor 
tables.      This   is  best   accomplished  if  the   data  is   taken   from  an   input 
file   rather  than   stored  within  the  Supervisor's   load  module. 

The  remainder   of  this   report   describes  the   table  setup  for  the 
production  version  of  the  Initializer.      The   input   file   format   for  the 
debugging  version   is    described  in  the  users  manual. 
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k.      Description   of  the   Initializer  Tables 

The  production  version  of  the   Initializer  has   the  responsibility 
of  allocating  space   in   the  monitor  table   and  initilizing  values   in   all 
the  Supervisor  Tables.      The   Initializer   draws    its    information   from 
a  set   of  tables  which  is    in   an   assembly  module  which  is    linked  to  the 
Initializer  and  loaded  with  it   at   execution   time. 

There   are  two   sets   of  tables   for  the  Initializer.      The    first   set 
describes  the  monitors   and  their  overlays.      The   Initializer  uses  th"'s 
information  to   allocate  space   for  the  monitor  and  overlay  descriptions 
in   the   Supervisor's  monitor  table.      The  table   entries    can  be   filled  in 
at  this  time,   or  they   can  be   left  blank  and  be   filled  in  later  by  the 
Table  Manager. 

The   second  set  of  tables    describes  the   subsystems.      Values   in   these 

tables   are   simply  entered  in   the    appropriate  Supervisor  tables,    since 

there   is  no   allocation   taking  place. 

The   second   set   of  tables    describes   the  subsystems.      Values   in  these 

tables   are   simply  entered  in   the   appropriate   Supervisor  tables,    since 

there   is  no   allocation   of   core   space  taking  place.      All  tables  have   -1  as 

the   default  value.      Thus,    if  an    entry   is  not   initialized,    it   is   -1. 

k.l     The  Monitor  Tables 

The  tables   for  the  monitors   and  overlays   include  vectors   containing 
the  number   of   overlays    for   each  monitor    (INTABL),    the    starting   addresses 
of  each  monitor   (ISTART)    and  the   largest  space  that   the   monitor   and 
its   overlays  will  occupy  in   core    (REGION).      INTABL  is   a  vector  of  bytes, 
one  for  each  monitor,   containing  the  number   of  overlays    for  the   corres- 
ponding monitor.      The   Supervisor,  by   convention,    is   monitor  0,    and  monitor 
1  is  a  dummy.      Thus,   the   first  entry   in  the   vector  is   one  more   than   the 
number  of  monitors,   while   the  second  entry  is    -1. 

-10- 


IST.-.RT  is  a  vector  of  words,  one  for  each  monitor,  giving  the 
starting  address  of  the  monitor.   This  is  the  address  to  which  the 
Schedxxler  branches  to  execute  the  monitor.   The  first  entry  is  "by 
convention  for  the  line  printer  emulator,  and  is  072632 o,  while  the  second 
is  for  the  error  routine,  and  is  0T3^12n. 

REGION  gives  the  size,  in  bytes,  of  the  largest  area  of  core  ever 
occupied  at  one  time  by  the  monitor  and  its  overlays.   This  is  used  by  the 
Scheduler  to  set  the  stack  pointer  before  executing  the  monitor  so  that  the 
stack  is  not  overwritten  by  an  overlay. 

The  largest  of  the  monitor  tables  is  the  overlay  table.   This  is  the 
table  used  to  fill  in  the  entries  in  the  Supervisor  Tables.   There  is  one 
entry  in  the  table  for  each  possible  monitor  and  overlay  number.   All 
monitors  are  listed  first,  followed  by  the  overlays  in  the  order  of 
their  monitors. 

Each  entry  consists  of  two  required  parameters  and  up  to  five  optional 
ones.   The  first  two  parameters  are  required,  and  are  one  byte  each.   Both 
are  equal  to  zero  for  monitors  and  overlays  which  are  not  to  be  initialized. 

1)  Number  of  bytes  to  follow,  i.e.  twice  the  number  of  optional 
parameters  present. 

2)  Status  byte,  set  up  as  in  Figure  H.l. 
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The  Status  Byte 


res  ult 


=0   if  update   successful 

=1  if   (l)    file  not    found  or  not    contiguous    on 

update   or   search,   or    (2)    if  overlay  numbers 

invalid 


Figure   k.l 


=0   for  \mit   0 
Unit  Number  =1   for  unit  1 

=0   for  Disk 
Unit   Name       =1  for  Dectape 

Reserved   for  use  by  UPDATE 

=1  if  Memory  Start   address 
is   to  be    changed 

=  1  if   Length   is    to  be   char. 

=1   if  UPDATE   is   to    look 
only  on  the  unit   indicated 
in  bits   0-1   to    find  the 
overlay  file 

=1   if  UPDATE    is    to    search 
all  units  beginning  with 
the  unit   indicated  in  bits 
0-1  to    find  the   overlay  file 
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The  remaining  parameters  are  optional,  and  are  present  as  required 
by  the  Status  byte.   All  are  fullword  parameters  and  must  be  in  the  order 
given,  if  they  are  present. 

1)  Length  of  the  monitor  as  overlay,  in  words 

2)  Memory  address  where  the  monitor  or  overlay  is  to  be  loaded 
into  core 

3)  Extension  of  the  file  name  where  the  monitor  or  overlay 
is  located,  in  Radix  50 

h)      Final  three  characters  of  the  file  name  of  the  file  where 
the  monitor  or  overlay  is  located,  in  Radix  50 

5)   Initial  three  characters  of  the  file  name  of  the  file  where 
the  monitor  or  overlay  is  located,  in  Radix  50 

i+.2  The  Subsystem  Tables 

The  Subsystem  tables  consist  of  two  vectors  and  a  parameter.   The 
parameter,  NSSYS,  is  one  byte  in  length  and  gives  the  number  of  subsystems 
present  in  the  system.   The  vector  ISYSNM  contains  one  word  for  each  sub- 
system and  gives  the  first  three  characters  of  the  subsystem  name  in  Radix  50. 
The  subsystem  name  is  read  from  the  card  reader  and  is  used  by  the  Scheduler 
to  identify  the  subsystem.   The  remaining  vector,  ISYSTB,  contains  one  byte 
for  each  subsystem,  and  gives  the  number  of  the  first  monitor  in  the  subsystem. 

The  tables  should  all  be  assembled  in  one  module.   All  tables  should 
be  global,  but  they  may  be  in  any  order.   An  example  is  given  in  appendix  B. 
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APPENDIX  A 


THE  PRODUCTION  INITIALIZER 
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